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/* 

The code segments below are given with respect to the following example table 
declarations (written, for specificity, in Transact SQL language of Microsoft 
SQL Server) . 

These code segments are also just one possible implementation of the invention; 
other implementations may also be developed. 

These code segments are also primarily given with respect to loads from table X 
and retracts of loads from table X; similar code segments may be developed for 
loads and retracts from table Y. 

*/ 



CREATE TABLE T ( 

K char (2) NOT NULL, 
A char (3) NULL, 
B char (3) NULL, 
C char (3) NULL 
) 



CREATE TABLE DT ( 

K char (2) NOT NULL , 
□ A char (3) NULL, 

:|J B char (3) NULL, 

C char (3) NULL 

•I 

CREATE TABLE HT ( 
*Ef K char (2) NOT NULL, 

tfl SR char(l) NOT NULL, 

UJ A char (3) NULL, 

s SA char(l) NOT NULL, 

Q B char (3) NULL, 

ffl SB char(l) NOT NULL, 

{\ C char (3) NULL, 

L SC char(l) NOT NULL, 

L int NOT NULL, 

R int NULL 



CREATE TABLE X ( 

K char (2) NOT NULL, 
A char (3) NULL, 
B char (3) NULL 
) 

CREATE TABLE Y ( 

K char (2) NOT NULL, 
B char (3) NULL, 
C char (3) NULL 
) 

Code segment 1A 

/* 

This code segment is written to process loads from table X. 
*/ 

INSERT INTO T (K, A, B) 
SELECT K, A, B 
FROM X 

WHERE NOT EXISTS 
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(SELECT 1 FROM T WHERE K=X.K) 
AND NOT EXISTS 

(SELECT 1 FROM DT WHERE K=X.K) 

UNION 

SELECT X.K, X.A, X.B, DT.C 
FROM X, DT 
WHERE X.K=DT.K 
AND NOT EXISTS 

(SELECT 1 FROM T WHERE X.K) 
End of code segment 1A 

Code segment IB 

/* 

This code segment is written to process loads from table X. 
*/ 

UPDATE T 

SET A=X.A, B=X.B 

FROM T, X 

WHERE T.K=X.K 

— End of code segment IB 

-- Code segment 1C 

This code segment is written to process loads from table X. 

~i */ 

"4; DELETE FROM T 

CI WHERE NOT EXISTS 

Jl (SELECT 1 FROM X WHERE K=T.K) 

hi — En d of code segment 1C 

Code segment 2 A 

5* /* 

~fj This code segment is written to process loads from table X. 

r== This code segment assumes that table Inserted contains rows that were inserted 
^ into T by code segment 1A. 

CI Such table can be computed by application code, or may be made available 
M automatically by the system, as is the case in Microsoft SQL Server in an INSERT 
trigger. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the current load. 

*/ 

INSERT INTO HT (L # SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, 'A*, NULL, K, A, 'A', B, 'A\ NULL, 'N' 
FROM Inserted 

End of code segment 2 A 

Code segment 2B 

/* 

This code segment is written to process loads from table X. 

- -This -code -segment- as sumes -that.. -tables ^Inserted and Deleted bo_th .contain rows 

that were updated in T by code segment IB, where table Inserted contains new 
values (after the UPDATE) and table Deleted contains old values (before UPDATE) . 
Such tables can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in an UPDATE 
trigger. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the current load. 

*/ 
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INSERT INTO HT (L, SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, 

'A' , 

NULL, 

I.K, 

CASE WHEN D.A=I.A THEN NULL ELSE I. A END, 
CASE WHEN D.A=I.A THEN 'C ELSE 'A' END, 
CASE WHEN D.B=I.B THEN NULL ELSE I.B END, 
CASE WHEN D.B=I.B THEN 'C ELSE 'A' END, 
NULL, 
' N ' 

FROM Inserted AS I, Deleted AS D 
WHERE I.K=D.K 

— End of code segment 2B 

— Code segment 2C 
/* 

This code segment assumes that table Deleted contains rows that were deleted 
from T by code segment 1C. 

Such table can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in a DELETE 
trigger. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the current load. 

*/ 

INSERT INTO HT (L, SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, f D', NULL, K, NULL, 'D', NULL, 'D' , NULL, , D' 
FROM Deleted 

— End of code segment 2C 

— Code segment 2D 
/* 

This code segment is written to process loads from table X. 

This code segment assumes that variable @L has been declared and initialized 

with the event id of the current load. 

*/ 

INSERT INTO HT (L, SR, R, K, A, SA, B, SB, C, SC) 
SELECT @L, 'D', NULL, K, NULL, 'D', NULL, ' D ' , NULL, 'D' 
FROM DT 

WHERE NOT EXISTS 

(SELECT 1 FROM X WHERE K=DT. K) 
-- End of code segment 2D 

— Code segment 3 A 
/* 

This code segment assumes that integer variables @L and @R have been declared 
and initialized as follows: @R with the event id of the current retract, and @L 
with the event id of the load being retracted. 
*/ 

UPDATE -HT . _ . . 

SET R=@R 
WHERE L=@L 

-- End of code segment 3 A 

-- Code segment 3B 
/* 

This code segment is written to process retractions of loads from table X. 
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This code segment is written in Transact SQL language of Microsoft SQL Server, 
where the copy of table HT that is updated is designated by the alias HT2 from 
the first copy of table HT in the FROM clause. 

Also, because attribute C is not applicable for loads from table X, it need not 
be considered here. 

This code segment also assumes that integer variable @L has been declared and 

initialized with the event id of the load being retracted. 

*/ 

UPDATE HT 

SET A=HT1.A, SA= , A t 

FROM HT AS HT2 , HT AS HT1 

WHERE HT1.L=@L 

AND HT1.SA= , A' 

AND HT2.K=HT1.K 

AND HT2.L>HT1.L 

AND HT2.R IS NULL 

AND HT2.SA= , C I 

AND NOT EXISTS 

(SELECT 1 
- FROM HT 

WHERE K=HT2.K 

AND HT1.L<L 

AND L<HT2.L 

AND R IS NULL 

AND SA IN { ' A* , 1 C ' ) ) 

UPDATE HT 

SET B=HT1.B, SB='A' 
FROM HT AS HT2 , HT AS HT1 
WHERE HT1.L=@L 
AND HT1.SB='A' 
AND HT2.K=HT1.K 
AND HT2.L>HT1.L 
AND HT2.R IS NULL 
AND HT2.SB= , C 
AND NOT EXISTS 
(SELECT 1 

FROM HT 

WHERE K=HT2.K 

AND HT1.L<L 

AND L<HT2.L 

AND R IS NULL 

AND SB IN ( ' A' , ' C ' ) ) 
-- End of code segment 3B 

— Code segment 4A 
/* 

This code segment assumes that table Deleted contains rows that were deleted 
from T by code segment 1C. 

.Such.. .table . can „be .computed by. application, code ,_ gr_ may be _made_ available __ 
automatically by the system, as is the case in Microsoft SQL Server in a DELETE 
trigger. 
*/ 

INSERT INTO DT (K, A, B, C) 
SELECT K, A, B, C 
FROM Deleted 

-- End of code segment 4A 
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-- Code segment 4B 
/* 

This code segment assumes that table Inserted contains rows that were inserted 
into T by code segment 1A. 

Such table can be computed by application code, or may be made available 
automatically by the system, as is the case in Microsoft SQL Server in an INSERT 
trigger. 
*/ 

DELETE FROM DT 
WHERE EXISTS 

(SELECT 1 FROM Inserted WHERE K=DT . K) 
End of code segment 4B 

Code segment 5A 

/* 

This code segment assumes that integer variable @L has been declared and 

initialized with the event id of the load being retracted. 

*/ 

DELETE FROM DT 
WHERE EXISTS 

(SELECT 1 
FROM HT 
WHERE L=@L 
AND K=DT . K) 
End of code segment 5A 

-- Code segment 5B 
/* 

This code segment assumes specifically the data types given in the example table 
declarations above; it also assumes that string •***■ is not a legitimate value 
that can naturally appear in data. 

This code segment also assumes that integer variable @L has been declared and 
initialized with the event id of the load being retracted. 

This code segment also assumes that the value of attribute L in table HT is 

between 0 and 1147483647 inclusive. 

*/ 

INSERT INTO DT (K, A, B, C) 
SELECT HT2.K, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SA!='A' 
THEN NULL 

ELSE CAST ( 1000000000+HT2 . L AS 
char (10) ) +IsNull (HT2 . A, ' ***' ) 

END) ,10,3)='***' 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2.SA! = 'A' 
THEN NULL 

ELSE CAST ( 100000000 0+HT2 . L AS 

. .charllO) ) ±IsNull (HT2_. A, * ***_• ) „. ______ _ 

END) ,10,3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SB!='A' 
THEN NULL 

ELSE CAST ( 100 000000 0+HT2 . L AS 
char (10) ) +IsNull (HT2 . B, ' *** * ) 

END) ,10, 3) =****' 
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THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2.SB!='A' 
THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 . B, '***' ) 
END) , 10, 3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SC!='A' 
THEN NULL 

ELSE CAST ( 10000000 00 +HT2 . L AS 
char (10) ) +IsNull (HT2 .C, '***•) 

END) ,10,3)='**** 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2.SCI= , A' 
THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 .C, •****) 
END) , 10, 3) 

END 

FROM HT AS HT2 , HT AS HT1 
WHERE HT1.L=@L 
AND HT2 . K=HT1 . K 
AND HT2.R IS NULL 
GROUP BY HT2.K 

HAVING Substring (Max (CAST (1000000000+HT2.L AS char ( 10 ) ) +HT2 . SR) , 11 , 1 ) = ' D ' 
AND Sum (CASE WHEN HT2.SR=*A' THEN 1 ELSE 0 END) >0 
-- End of code segment 5B 

-- Code segment 6A * 
/* 

This code segment assumes that integer variable @L has been declared and 

initialized with the event id of the load being retracted. 

*/ 

DELETE FROM T 
WHERE EXISTS 

(SELECT 1 

FROM HT 

WHERE L=@L 

AND K=T . K) 
-- End of code segment 6 A 

Code segment 6B 

/* 

This code segment assumes specifically the data types given in the example table 
declarations above; it also assumes that string •***■ is not a legitimate value 
that can naturally appear in data. 

This -code- segment also assumes- that- integer .variable. _@L has been declared, and _ 

initialized with the event id of the load being retracted. 

This code segment also assumes that the value of attribute L in table HT is 
between 0 and 1147483647 inclusive. 

INSERT INTO T (K, A, B, C) 
SELECT HT2.K, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SA!='A* 
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THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 .A, ■***■) 

END) ,10,3)='***' 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN HT2.SA!='A' 
THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 .A, ' *** ' ) 
END) ,10,3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN HT2.SB!='A' 
THEN NULL 

ELSE CAST (1000000000 +HT2 . L AS 
char (10) ) +IsNull (HT2 . B, ' *** 1 ) 

END) ,10,3)='***' 
THEN NULL 

ELSE Substring (Max ( 
^. CASE WHEN HT2.SB!='A' 

THEN NULL 

tfl ELSE CAST (1000000000 +HT2 . L AS 

01 Char (10) ) -HsNull (HT2 .B, ' *** • ) 

SI END ) ,10,3) 

m END, 

J| CASE WHEN Substring (Max ( 

jj CASE WHEN HT2.SC!='A' 

fTs THEN NULL 

W ELSE CAST (1000000000 +HT2 . L AS 

!L char (10) ) +lsNull (HT2 .C, ' *** ' ) 

END) ,10,3) = '***' 
U's THEN NULL 

H ELSE Substring (Max ( 

U> CASE WHEN HT2.SC!='A' 

□ THEN NULL 

=J ELSE CAST (1000000000 +HT2 . L AS 

char(10))+IsNull(HT2.C, •***•) 

END) ,10,3) 

END 

FROM HT AS HT2 , HT AS HTl 
WHERE HT1.L=@L 
AND HT2.K=HT1.K 
AND HT2.R IS NULL 
GROUP BY HT2.K 

HAVING Substring (Max (CAST (1000000000+HT2.L AS char (10) ) +HT2 . SR) , 11, 1) = ' A' 
End of code segment 6B 

-- Code segment 7 A 

-y-* - - - - - - ~ - 

This code segment assumes specifically the data types given in the example table 
declarations above; it also assumes that string •***' is not a legitimate value 
that can naturally appear in data. 

This code segment also assumes that integer variables @X and @Y have been 
declared and initialized as follows: @Y with the event id of the last step of 
the event sub-sequence being considered, and @X with the event id of some event 
in that sub- sequence. 



Figure 8G 



This code segment also assumes that the value of attribute L in table HT is 

between 0 and 1147483647 inclusive. 

*/ 

DELETE FROM T 

INSERT INTO T (K, A, B, C) 

SELECT K, 

CASE WHEN Substring (Max ( 

CASE WHEN SA!='A' 
THEN NULL 

ELSE CAST(1000000000+L AS char ( 1 0 ) ) + 1 sNul 1 ( A , 1 * * * 1 ) 
END) , 10,3) =' *** ' 
THEN NULL 

ELSE Substring (Max ( 

CASE WHEN SA!='A* 
THEN NULL 

ELSE CAST(1000000000+L AS char (10) ) +IsNull (A, 1 *** ' ) 
END) , 10, 3) 

END, 

CASE WHEN Substring (Max ( 

CASE WHEN SB!='A' 
O THEN NULL 

%n ELSE CAST(1000000000+L AS char (10) ) +IsNull (B, 1 *** 1 ) 

gj END ) ,10,3)='***' 

S\ THEN NULL 

ff| ELSE Substring (Max ( 

Jjj CASE WHEN SB!=*A* 

~A THEN NULL 

ELSE CAST(1000000000+L AS char (10) ) +IsNull (B, ' *** ' ) 
yi END), 10, 3) 

^ END, 

D CASE WHEN Substring (Max ( 

y! CASE WHEN SC!='A' 

THEN NULL 

ELSE CAST(1000000000+L AS char ( 10 ) ) +IsNull (C, ' *** ' ) 
U END) # 10, 3 )=•*** ' 

rl THEN NULL 

5-3 ELSE Substring (Max { 

CASE WHEN SC!='A' 

THEN NULL 

ELSE CAST(1000000000+L AS char (10) ) +IsNull (C, 1 *** 1 ) 
END) ,10,3) 

END 
FROM HT 

WHERE L<=IsNull (@X,L) 

AND IsNull (@Y, 2147483646) <IsNull (R, 2147483647 ) 
GROUP BY K 

HAVING Substring (Max (CAST (1000000000+L AS char (10) ) +SR) , 11 , 1) = ' A' 
End of code segment 7A 
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